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ABSTRACT 



An image processing apparatus that converts multi- 
level pixel data to binary pixel data and outputs it in- 
cludes, in one embodiment, an input device for accept- 
ing multi-level pixel data, a binary conversion device 
for converting multi-level pixel data input from the 
input device to binary pixel data on the basis of a thresh- 
old value, an output device for outputting the binary 
pixel data which has been binarized by the binary con- 
version device, a first and a second memory in which 
errors and binary pixel data are stored, respectively, a 
correction device for correcting multi-level pixel data, a 
first and a second average density computation device 
for computing an average density value, a computation 
device for computing the average value of the average 
density values computed by the first and second aver- 
age density computation devices as a threshold value, a 
detection device for detecting an error value, and a 
distribution device for distributing an error value to 
unbinarizcd pixel positions. 

12 Oaims, 7 Drawing Sheets 
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generated, to the imbinarized pixel positions in the vi- 

IMAGE PROCESSING APPARATUS cinity of an objective pixel except unbinarized pixel 

positions adjacent to the objective pixel. 

BACKGROUND OF THE INVENTION Another object of the present invention is to provide 

The present invention relates to an image processing ^ an image processing apparatus that generates binacy 

apparatus and, in particular, to an image processing having * ^K^»er correlation between adjacent 

apparatus that binarizes multi-level pixel daU and out- P«els and a high quality. 

puts them. achieve this object, according to the present in- 

Thcrc has previously been known an average density vention, there is provided an image processing appara- 

approximation (Information Processing Society of tus that converts multi-level pixel data to binary pixel 

Japan(thesis)Vol.26.No. 1. 1985)asoncofthepscudo- data and outputs it, comprising: 

halftone processing methods by which image data is input means for accepting multi-level pixel data; 

binarized with high precision. binary conversion means for converting multi-level 

This technique will now be explained briefly. In bina- pixel data input from the input means to binary pixel 

rizing input multi-level pixel data, a weighted average data on the basis of a threshold value; 

density value when an objective pixel is binaiized to" 1** output means for outputting the binary pixel data 

and a weighted average density value when an objec- which has been binarized by the binary conversion 

tive pixel is binarized to •*0" are determined by using means; 

binary data in the vicinity of an objective pixel which a first memory in which errors caused when muld- 

has already been binarized. The average value of these ^ level pixel data of as much as two or more lines is bina- 

two weighted average density values is computed. rizcd by the binary conversion means are stored; 

Therefore, the objective pixel is binarized by comparing ^ second memory in which binary pixel data of as 

the computed average value with the value of the objec- much as two or more lines binarized by the binary con- 

tive multi-level pixel In this method, however, the version means is stored; 

number of gradations which can be expressed is limited 25 ^n-gctjon lacans for correcting multi-level pixel data 

by the magnitude of a weight mask for computing an j^p^^ ^j^^ ^^^^ ^.^ror data accumulated in 

average density value. Consequently, there anscs a ^-^^^^ ^^^^ positions of the multi-level pixel daU 

problem in that a halftone image cannot be bwanzed. memory 

Meanwhile, a method has been proposed in which a f-^^ ^j^^Jj^ computation means for comput- 

binary wnveision error caused when an objective pixe ^ ^ density value at the objective pixel posi- 

,s bmanzed is distnbuted to the next pixel and an overall i„ the case where it is assumed that the objective 

density ts stored so as to improve gradation. In this ca^ o,a,ti.ievel pUel data corrected by the correction means 

however smce the bmary conversion error is distrib- binarized to the darkest density pixel data, on the basis 

uted to the next pixel adjacent to the objective pixel, the - . . . , j ; ' ^^^^a «*««r*r. 

correlation between adjacent pixels becomes lower. For 35 of bmanzed pixel dau stored m the second memory; 

example, when an objective pUel is binarized to "1", average density conciputation means for oom- 

sinceL error caused L negative sign, the adjacent pixel P^^g ^ average density value at the objective pixel 

is likely to be binarized io^S)". Conversely, when the position m the case where it is assumed that the ob cc- 

objective pixel is binarized to "0'\ since the error ^'^^ multi-level pixel data corrected by the corr«=Uon 

caused U positive in sign, the next pucl is likely to be 40 « bmanzed to the lightest density pixel data, on 

binarized to "1". When the correlation between adja- basis of bmanzed pixel data stored m the second 

cent pixels is low as described above, if a reduced image memory; 

is produced by. for example, thinning out half of the computation means for computmg the average value 
binarized data, only "l"s arc thinned out or only 'Vs of the average density values computed by the first and 
arc thinned out, and therefore the image after thinning 45 average density computation means as a thresh- 
out deteriorates considerably. If an image is displayed old value; 

on an interlace type display device such as a CRT moni- detection means for detectmg an error value caused 

tor that performs interlaced scanning every other line, a when the multi level pixel data is binarized by the bi- 

problem arises, namely, flickering occurs in a screen nary conversion means; and 

because the con-clation between fields b low. 50 distn*bution means for distn^uting an error value 

Another known pseudo-halftone processing includes detected by the detection means to unbinarized pixel 

an error diffusion method. Since a binary conversion positions except at least pixel portions adjacent to the 

error is distributed to adjacent pixels at a maximum objective pixel position in the furst memory, 

ratio, the same problem as above arises. A further object of the present invention is to provide 

55 an image processing apparatus that generates binary 

SUMMARY OF THE INVENTION images having a higher correlation between adjacent 

The present invention has been devised in light of the P«els in an image processing system in which a manu- 

above-described conventional technology. An object of script image is read in as a multi-level image, the read-in 

the present invention b to provide an image processing multi-level image is converted to a binary image by 

apparatus that generates binary images having a higher 60 means of a binary conversion means, and the converted 

correlation between adjacent pixels. image is dbplayed and edited. 

To achieve this object, according to the present in- To achieve thb object, according to the present in- 
vention, there b provided an image processing appara- vention, there is provided an image processing system 
tus that converts multi*level pixel data to binary pixel in which a manuscript image b read out as a multi-level 
data and outputs it while keeping the density of the 65 image, the read-out multi-level image is converted to a 
multi-level pixel data, comprising a binary conversion binary image by a binary conversion means, and the 
means that distn*butes a density error caused when bi- converted image is displayed and edited, wherein the 
nary data con-esponding to input objective pixel dau b binary conversion means distributes a density error 
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caused when multi-level pucl daU constituting the FIG. 2 is a blcx:k diagram of a binary conversion 

read-out multi-level image is converted to binary pixel processing section according to the embodiment of 

data, to unbinarized pixel positions in the vicinity of an FIG. 1; 

objective puel except at least unbinarized pixel posi- FIGS. 3(A) to 3(D) are views showing the various 

tions adjacent to the objective pixel position. 5 types of matrices for explaining the outline of the binary 

A stUl further object of the present invention is to conversion processing of the embodiment of FIG. 1; 

provide an image processing system which is capable of FIG. 4 is a view showing one example of a weight 

making it difficult for flickering to occur in an edit mask for computing an average density value; 

screen and obtaining a print result with a small amount FIG. 5(A) is a view showing distribution coefficients 

of image deterioration even if a reduced and edited 10 when a binary conversion error is distributed; 

binary image is printed, and in which system a manu- FIGS. 50B) and 5(C) views showmg concrete values 

script image is read in as a multi-level image, the read-in of the distribution coefficients; 

multi-level image is converted to a binary image by ^ >* » showmg conventional distribution 

means of a binary conversion means, and the converted coefficients; , . . 

image is displayed and edited. FIG. 7 is a view showmg one example of a diff^usion 

To achieve this object, according to the present in- "^iT^ii" * ??°^?^£,^ <^u^ion method; 

vcntion, there is provided an image processing system ,^^.^„*<^> "^^^^ ^f^^ *^°T15f f ^""°^P^^ 

in which a manuscript image is read out as a multi-level » diffusion matru when it is »PPl>ed to Uie error 

image, the readK>ut multi-level image is converted to a ^^J?^ embodiment of Fia 1; and 

bin^ image by a binary conversion means, compris- ^ ^^I^S^q^^ ^ ' 
ing: 

binary conversion means for converting multi-level DESCRIPTION OF THE PREFERRED 

pixel dau constituting the multi-level image to binary EMBODIMENT 

pixel data on the basis of a threshold value; ^ The preferred embodiments of the present invention 

a first memory m which two or more Imes of density ^ ^ ^ with reference to the 

errors caused when a multi-level image is bmanzcd by accompanying drawings. 

the bmary conversion means are stored; FIG 1 is a block diagram of an image editing system 

a second memory m which two or more Imes of bi- ^ ^ embodiment of the present invention, 
nary pixel data bmanzed by the bmary conversion 3^ In FIG. 1. reference numeral 100 denotes a CPU that 
means are stored; , . , , controls the whole of this system, 101 denotes a ROM in 
correction means for correctmg rcad-out multi-level ^y^^^ ^ program and character patterns are 
puel data with error data accurnulated m the vicmity of .t^red. 102 denotes a RAM into which programs are 
the positions of the muIti-lcvcl pixel data m the first ^r which is used as a work area, 103 denotes a 
memory; 35 keyboard used to give characters or various kinds of 
first average density computation means for comput- instruction commands to this system. 104 denotes a 
ing an average density value at the objective pixel posi- pointing device (a mouse), 105 denotes an image ican- 
tion in the case where it is assumed that the objective Q^r for reading in halftone images such as a photograph, 
muIti-lcvcl pixel data corrected by the correction means 106 denotes a binary conversion processing section for 
is binarized to the darkest density pixel data, on the basis 40 converting multi-level image daU output from the 
of binarizcd pixel data stored in the second memory; image scanner 105 to binary image data, 107 denotes an 
second average density computation means for com- i^^^ memory in which binary images output from the 
puting an average density value at the objective pixel binary conversion processing section are stored. 108 
position in the case where it is assumed that the objec- denotes a VRAM in which an image to be displayed is 
tivc multi-level pixel daU corrected by the correction 45 stored, 109 denotes a usual interlace type display device 
means is binarized to the lightest density pixel data, on (hereinafter referred to as a CRT) on which images 
the basis of binarized pixel dau stored in the second stored in the VRAM 108 are displayed, and 110 denotes 
memory; ^ printer for recording binary images with dots in an 
computation means for computing the average value on/off' sute, which printer is a laser printer in this cm- 
of the average density values computed by the first and 50 bodiment Reference numeral 111 denotes an external 
second average density computation means as a thresh- storage device in which various kinds of programs re- 
old value; Utcd to the image editing of this system and image datt 
detection means for detecting an error value caused for editing objectives are stored. This external storage 
when the multi-level pixel dau is binarized by the bi- device consists of a hard disk device and a floppy disk 
nary conversion roean.s and 55 device. Reference numeral 112 denotes a communica- 
distribution means for distributing an error value tion control section for transmitting and receiving im- 
detected by the detection means to at least one unbina- ages edited or created by this system via a line 113. The 
rized pixel position except pixel positions adjacent to above components are each connected to a system bus 
the objective pixel position in the first memory. 114. 

Other features and advantages of the present inven- tiO In the above^described construction, in the system of 

tion will be apparent from the following description the embodiment, various kinds of editing are performed 

taken in conjunction with the accompanying drawings, on images read in by the image scanner 105 by manipu- 

in which like reference characters designate the same or lating the keyboard 103 and the mouse 104. The edited 

similar parts throughout the figures thereof. images are recorded by the printer 110 or transmitted to 

65 another system via the commimication control section 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an image editing syste 
according to an embodiment of the present invention; in comparison with binary image data. For this reason, 



112. It is generally known that a huge amount of mem- 
FIG. 1 is a block diagram of an image editing system ory capacity is required to hold multi-level image data 
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in this embodiment, a halftone image read in from the stored in the binary data memory 4 are supplied to 
image scanner 105 is converted to a satisfactory binary average density computation circuits 5a and $b. The 
image by the binary conversion processing section 106 average density computation circuits 5a and 5^ com- . 
and stored in the image memory 107. The manuscript pute an average density of the objective pixel position in 
image is displayed on the CRT 109 by writing a suitable 3 accordance with a preassigned weight coefficient from 
portion, or all, of the images stored in the image mem- input binarized pixel data. The average density compu- 
ory 107, in the VRAM 108, and an operator performs tation circuit 5a. however, computes an average density 
editing such as reduction. An indication of edited con- value mi in the case where it is assumed that binary 
tents is added to or written over the image data stored conversion data at the objective pixel position is bina- 
in the image memory 107. A pfintoui, communication, 10 ^ ^jj^ average density computation cir- 

etc., should then be performed in accordance with well- 5^ computes an average density value moin the case 

known procedure. where it is assumed that binary conversion data at the 

As previously explained, the multi-level image data objective pixel position is binarized to "0". 
read in from the miage scanner 105 is converted to a -j^^ average value computation circuit 6 receives the 
binary image by the binary conversion proccssmg sec- 13 ^^^^ ^ f^om these average 

tion 106, and the result is displayed. In the case where computation circuits 5a and 56. computes their 

theCRT109isacom^onmterlacety^ ^^^^ «(mo+mi)/r. and suppUcs it, as a 

If a bmary image obtained by » threshold value, to one of the input terminals of the 

conversion process is stored m the VRAM 108 and , 3 previously described, 

displayed wiAout ^od'Hcat'ons, ^^>«™g^<^^ ^ M^while, the error detection circuit 7 detects an 
the screen and it « hard J^*^^^'^^^^^^ * error value when the objective pixel is binarized on the 

reduction proccssmg IS performed on the image, u a !^ : - j 1 / j 

displayed iiiage, a printom result, or further, the image of an average densUy va^ue (an average density 

printed at the other end of a line when it is transmitted value when 1 is assumed that the objective pixel is 
to a system at the other end of the line via the line 113, 25 »>»^ "1") from the average density computation 
is seen, only a considerably deteriorated image can be circuit 5a and a si^ the objecUve pixel 

obtained. The reason for this is that in binary image data from the adder 1 is bmamed, and supplies it to an error 
obtained by the conventionally known binary conver- distribution circuit 8 when the logic level of the bma- 
sion processing, the correlation between neighboring rized signal 200 by the comparator 3 is "1". When the 
two pixels in the data is low, as previously explained. 30 logic level of the binarized signal 200 is •'0", the error 

Thus, the binary conversion processing section 106 of detection circuit 7 receives an average density value (an 
this embodiment operates so as to prevent the occur- average density value when it is assumed that the objec- 
rence of such binary images having problems. The de- tive pixel is binarized to •'0") output from the average 
tails of the binary conversion processing section 106 of density computation circuit 5^ and a signal 201 before 
the preferred embodiment will be described in detail 33 the objective pixel from the adder 1 is binarized, detects 
below. an error value generated when the objective pixel is 

In this embodiment, an example in which an average binarized, and supplies it to the error distribution circuit 
density apjproximation is improved will be explained. 8. 

To make this explanation simple, in the embodiment. The error distribution circuit 8 receives the error 
the values of the multi-level pixel data input from the 40 value from the error detector 7 and distributes it (accu- 
image scanner 105 are assumed to be normalized values mulative addition) to the positions of pixels which have 
between 0 and 1 (including a decimal point below 1), ^ot been binarized positioned in the vicinity of the ob- 
and the case where they arc binarized to •*0*' or "1" will jcctive pixel in the error memory 2 in accordance with 
be explained. a predetermined weight coefficient. An address control 

FIG, 2 shows the block diagram of the binary con- 45 circuit 9 controls the generation of an address by which 
version processing section 106 of this embodiment. ^ ^^^^ ^^^^ ^ accumulated at the objective pixel 

Multi-level pixel daU "r obtained by the image scan- position is read out from the error memory 2 and a 
ncr 105 is input to one of the input terminals of the reading/writing address by which the error distribution 
adder 1. To the other input terminal of the adder 1, an ^^^^ g distributes the error value to the error memory 
error value "e", which has already been distnbuted to 50 ^ 

the obj(Xtivcpixeldato position in the error memory 2, ' conversion processing section 106 in the 

IS supplied. The adder 1 compute the sum of these ^ abovcKJcscribcd construction will now be explained in 
inputs and outputs the result 'f +e". This computation . ^ 

result is supplied to one of the input tcimnals of the ' .^^.^^^ multi-level pixel data 

e^l^fTeTomL^^^ nowtobebSarL'^^^^^ 

daU (the output from the average value compuution l^'^^os over the broken line «ich mdicate that the 
drcuit6)sup5iedtoitsotherinpmterminaltogenerate pixel has already b<«n bmanzed. ^^^^ 
binary data "B" and outputs it onto a line 200. "on proccssmg on the objective puel is terminated, the 

Binary data output from the comparator 3 is suppUed 60 object to be binanzed next shifts to a multi-level pixc 
to the image memory 107 and a binary daU memory 4 fH- 1 J). Hereafter, the processing moves by one puel 
and also to the error detector 7, as shown in FIG. 2. The with the paper and is perf"ormed dunng the pro- 

binary data memory 4, formed from a line memory for cessing for one line. 

several lines, is designed to store data which has been B(i j) in FIG. 3(B) indicates binary data after binary 
binarized earlier than binary date in addition to the 63 conversion. "RQ" in FIG. 3(C) shows an example of a 
binary data of the objective pixel output from the com- weight mask used to determine an average density in 
parator 3. Pixels which have already been binarized in the vicinity of the objective pucel. In the embodiment, a 
the vicinity of the objective pixel position which are mask of a 3x2 size shown in FIG. 4 is to be used. 
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The contents of the computation by the average den- computes the above-mentioned equation (5). The sub- 
sity computation circuits Sa and 5b will be explained tracter 83 computes equation (6) since a value mo from 
below. the average density compuution circuit Sb and a "f+e" 

If a vicinity average density when the objective pUel from the adder 1 are input to its own two input tcnni- 
is binarized to "1" is defined as mj(i j) and that when an 5 nals. The results computed by these subtracters 81 and 
objective pixel is binarized to '^O" is defined as mo(i J), ga are input to the input terminals A and B via the signal 
each of these can be computed by the following equa- 53 giid 84. The selector selects data from the sub- 

tracter 81 when the level of a binary signal from the 
comparator 3 is **V\ Conversely, the selector selects 
midj) = 2 i Rix,y) X B^i + hj + y) ^'^ ^'^"^ Subtracter 83 when the level is 'X)". It 

. t x» -1 outputs the selected data as a binary conversion error 

where B(ij)=l, and Xhe binary conversion error "E" computed as de- 

scribed above is distributed, at a suitable ratio,weight 
0 1 ^ _ ^. , , . (2) mask to the pixels in the vicinity of the objective pixel 

^ ya-ljr=-l ' " ^ ' " posiuon (ij) in preparation for the binary conversion 

processing which is performed on multi-level pixels 
where B(ij)=0. input subsequently to the currently objective multi- 

That is, the average density computation circuit 5a level pixel. However^ if the binary conversion error 
calculates equation (1), and the average density compu- ^ "E" is distributed to a pixel (i-hlj), or other 

Ution circuit 5^ calculates equation (2). pixel positions nearest the objective pixel position (i j) at 

Next, the objective pixel f(ij) is binarized. this distribution time, a problem as previously noted 

FIG. 3(D) shows binary conversion error data arises. Therefore, the binary conversion error "E" is 
(stored in the error memory 2) which will be described distributed to pixels other than those pixels noted above, 
later. An error caused when a pixel is converted to a ^s a ratio value for distribution, a matrix shown as 
bmary value is distnbuted and accumulated at respec- 5(3, j j^q 5^^) is used. To be specific, those matri- 
tive pixel positions The multi-Icvel data of the objcc- ^ ^^^^ pj^g considered. The 

tive pixel is binanzed from f(i.j). eOd), and equations (1) ^^^^ unbinarized pUel position is updated by 

and (2) as m equation (3) shown below: ^ following equation on tiie bih of the distribution 

wheo/v)+*(4/)£('noCy)+m,(v))/:. i>(y>-l. (3) ^atio S(ij) and the binary conversion error "E": 

Whcn/4/)+e<y)<(inoCW>+mi(4/))/2, «A/M». (4) i('+^'+;')--K'+JV+^')+£ * S(^y% (x«-l to 2, 

y^O to 2) (7) 

At this time, a binary conversion error V is added to 35 ^ ^. ..^„ . ., 

input multi-level pUel data -T'. Therefore, tiie density is , conversion error "E" is distnbuted, 

stored as a whole, and a satisfactory gradation can be example, m accordance with the distribution ratio 

obtained. shown in FIG. 5(B), the address control circuit 9 gener- 

Ncxt. a binary conversion error "E" caused by the a^es an address two pixels away from the objective pixel 

binary conversion from equations (3) and (4) is com- 40 "id address two lines away from the objective pixel 

puted. ^ addition to an address by which an error value e 

When the multi-level data of the objective pixel is corresponding to the position of the objective multi- 

binarized by equation (3), level pixel is read in. These addresses should be gener- 
ated in sequence in synchronization with a clock of a 

£-A*J)-^*iiJ>~miiJ> <5) frequency sufficientiy higher than that of a reference 

clock for inputting one multi-level pixel. The error. 

When the multi-level data of the objective pUel is value which has been stored at an address position two 

bmanzed by equation (4), pixels away from the read-out objective pixel is added 

• with the half of the error E output from the error detcc- 

50 tor 7 and is written again in that address position. Simi- 

The calculation of these equations (5) and (6) is per- Pn^ing is performed on an error read 

formed by the error detection circuit 7. Its concrTte ^'^"^ * P°"^°'» objective 

circuit arrangement is as shown in FIG. 9. ^*^?* . . ^ , 

A subtracter 81 (or a subtracter 83) computes "B-A" ^"'^ ^ ^"^P*** abovendescnbcd 
on the basis of data supplied to their own input termi- 55 ^^^^^^ *f performed is stored m the image memory 
nals A and B and outputs the result to a signal line 82 (or 1 and will be used later in an editing 
a signal line 84). A selector 85 selects data which is Process such as a reduction. This editing process itself is 
input to the input terminal A and outputs it when the performed by a well-known process, and thus a detailed 
logic level of a signal input to its own select terminal S description thereof is omitted. However, the editing 
is **V\ Conversely, the selector 85 selects data which is 60 result is reflected in the image memory 107. When the 
input to the input terminal B and outputs it when the operator specifies a printing instruction from the key- 
logic level of a signal input to its own select terminal S board 103 or the mouse 104, the edited image can be 
is **0*\ printed by outputting the image spread in the image 

In the above mentioned error detector 7, a value mi memory 107 to a printer 110. Of course, when a trans- 

from the average density computation circuits 5a and 5^ 65 mission instruction is specified, an image in the image 

is supplied to the input terminal A of the subtracter 81, memory 107 is transmined to a system at the other end 

and a value '*f+e" from the adder 1 is supplied to the of a line via the communication control section 112. In 

other input terminal B. Consequently, this subtracter 81 any case, it was found that the binary image of the 
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embodiment obtained in the above way stands compari- 
son with those obtained by the conventional technology 
which distributes an error to the nearest pixel position 
of the objective pixel by using a weight coefficient 
shown in FIG. 6. In addition to that, it was confirmed 
that a remarkably satisfactory result is obtained in the 
case where the process of the embodiment mentioned 
above is performed, in comparison with the result of a 
printout performed by thinning out every other pixel to 
reduce the binary image by half. That is, when the 
process of the present embodiment is performed, image 
deterioration can be kept to a minimum even if a reduc- 
tion print is made because the correlation among adja- 
cent pixels is high. Where the CRT 109 is an interface 
type display device, flickering in the binary image ob- 
tained by the binary conversion processing section 106 
of the embodiment is prevented, and thus an image 
which is easy to watch can be obtained 
(Second Embodiment) 

In the above-described first embodiment, the case 
where the present invention is applied to the average 
density approximation was explained. However, the 
present invention is not limited to this case. For exam- 
ple, the present invention may be applied to an error 
diffusion method. The error diffusion method will now 
be explained briefly. This method is a technique by 
which an error caused when the objective multi-level 
pixel is binarized is distributed to the unbinarized pixel 
positions in accordance with predetermined weighting ^ 
coeflicients. For a distribution matrix, for example, 
ratios (weight coefficients) shown in FIG. 7 are often 
used. 

In this second embodiment, the distribution ratios for 
the nearest pixels of the objective pixel are taken sub- 35 
stantially to be /•O", as shown in RGS. 8(A) and 8(B). 
As a result, it is possible to obtain the same effect as that 
explained in connection with the previous embodiment. 
As regards a circuit arrangement based on the error 
diffusion method, a well-known one can be adopted, 40 
and thus a detailed description thereof is omitted. 

As has been described above, according to the first 
and second embodiments, image deterioration when an 
image is reduced by thinning out can be prevented. The 
flickering of an image when binary data is displayed on 45 
an interlace type display device can also be prevented. 

In the above-described first and second embodiments, 
the image scanner 105 was described as being the input 
destination for multi-level pixel data and the image 
memory 107 as the output destination. However, the 50 
present mvention is not limited to this case. For exam- 
ple, the input destination may be a host computer that 
performs image editing, and the like, and the output 
destination may be a printer, a display device, and the 
like. 

In the above-described first and second embodiments, 
an eaor occurred is distributed to the position of any 
pixel in the vicinity of the objective pixel except for 
adjacent pixels. However, the present invention is not 
limited to this since all that is needed is that the correla- 
tion among adjacent pixels be made higher. For exam- 
ple, an attempt can be made so that an error is not dis- 
tributed to pixel positions within a distance of pixek 1 
from the objective pixel. That is, the case of 1=1 is 
explained in connection with the foregoing cmbodi- 
ments. A keyboard may be provided on the outside so 
that this variable 1 can be set freely from the keyboard 
by the operator. 
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As many apparently widely different embodiments of 
the present invention can be made without departing 
from the spirit and scope thereof, it is to be understood 
that the invention is not limited to the specific embodi- 
ments thereof except as defined in the appended claims. 

What is claimed is: 

1. An image processing apparatus that converts multi- 
level pixel data to binary pixel data and outputs it while 
keeping the density of the multi-level pixel data, com- 
prising a binary conversion means that distributes a 
density error caused when binary data corresponding to 
input objective pixel dato is generated, to the unbina- 
rired pixel positions in the vicinity of an objective pixel 
except unbinarized pixel positions adjacent to the objec- 
tive pixel. 

2. The image processing apparatus according to claim 
1, wherein said binary conversion means binarizes mul- 
ti-level pixel date to binary pixel date in accordance 
with an average density approximation. 

3. The image processing apparatus according to claim 
1, wherein said binary conversion means binarizes mul- 
ti-level pbcel date to binary pixel date in accordance 
with an error diffusion method. 

4. The image processing apparatus according to claim 
1, wherein a coefficient at the position of a pixel adja- 
cent to an objective pixel in a distribution matrix of 
density errors used in said binary conversion means is 
taken substantially to be '*0*'. 

5. An image processing apparatus that converts multi- 
level pixel dato to binary pixel date and outputs it, com- 
prising: 

input means for accepting multi-level pixel data; 
binary conversion means for converting multi-level 

pixel date input from the input means to binary 

pixel date on the basis of a threshold value; 
output means for outputting the binary pixel date 

which has been binarized by said binary conversion 

mean^ 

a first memory in which errors caused when multi- 
level pixel date of as much as two or more lines is 
binarized by said binary conversion means arc 
stored; 

a second memory in which binary pixel date of as 
much as two or more lines binarized by said binary 
conversion means is stored; 
correction means for correcting multi-level pixel date 
mput by said input means with error date accumu- 
lated in the vicinity of the positions of the multi- 
level pixel date in said first memory; 
first average density computetion means for comput- 
ing an average density value at the objective pixel 
position in the case where it is assumed that the 
objective multi-level pixel date corrected by said 
correction means is binarized to the darkest density 
pixel data, on the basis of binarized pixel date 
stored in said second memory; 
second average density computetion means for com- 
puting an average density value at the objective 
pixel position in the case where it is assumed that 
the objective multi-level pixel date corrected by 
said correction means is binarized to the lightest 
density pixel data, on the basis of binarized pixel 
date stored in said second memory; 
computetion means for computing the average value 
of the average density values computed by said 
first and second average density computetion 
means as a threshold value; 
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detection means for detecting an error vaJue caused 
when the multi'lcvc! pixel data is binarircd by said 
binary conversion means; and 

distribution means for distributing an error value 
detected by said detection means to unbinanzed ^ 
pixel positions except at least pixel positions adja- 
cent to the objective pixel position in said first 
memory. 

6. The image processing apparatus according to claim jq 
5, wherein said detection means comprises: 
first subtraction means for subtracting the value of 
the multi-level pixel dau corrected by said correc- 
tion means from the vaJue computed by said First 
average computation means; IS 
second subtraction means for subtracting the value of 
the multi-level pixel data corrected by said correc- 
tion means from the value computed by said sec- 
ond average computation means; and ^ 
selection means for selecting and outputting either 
one of the values obtained by said first and second 
subtraction mean$» as an error value, on the basis of 
the value of binary data of the objective pixel bina- 
rized by said binary conversion means. 25 
T An image processing system in which a manuscript 
image is read out as a multi-level image, the read-out 
multi-level image is converted to a binary image by a 
binary conversion means, and the converted image is 
displayed and edited, wherein said binary conversion ^ 
means distributes a density error caused when multi- 
level pixel data constituting the read-out multi-level 
image is converted to binary pixel data, to unbinanzed 
pixel positions in the vicinity of an objective pixel ex- 
cept at least unbinanzed pixel positions adjacent to the 
objective pixel position. 

8. The image processing system according to claim 7, 
wherein said binary conversion means binarizes multi 
level pixel data to binary pixel data in accordance with 40 
an average density approximation. 

9. The image processing system according to claim 7, 
wherein said binary conversion means binarizes multi- 
level pixel data to binary pixel data in accordance with 
an error diffusion method. 

10. The image processing apparatus according to 
claim 7, wherein a coefHcient at the position of a pixel 
adjacent to the objective pixel in a density error distri- 
bution matrix used by said binary conversion means is ^ 
taken substantially to be 't)". 

11. An image processing system in which a manu- 
script image is read out as a multi-level image, the read- 
out multi-level image is converted to a binary image by 

a binary conversion means, comprising: 55 



819 

12 

binary conversion means for converting multi-level 
pixel data constituting said multi-level image to 
binary pixel data on the basis of a threshold value; 

a first memory in which two or more lines of density 
errors caused when a multi-level image is binarized 
by said binary conversion means are stored; 

a second memory in which two or more lines of bi- 
nary pixel data binarized by said binary conversion 
means are stored; 

conection means for correcting read-out multi-level 
pixel data with error data accumulated in the vicin- 
ity of the positions of the multi-level pixel data in 
said first memory; 

first average densil^ compuution means for comput- 
ing an average density value at the objective pixel 
position in the case where it is assumed that the 
objective multi-level pixel data corrected by taid 
correction means is binarized to the darkest density 
pixel data, on the basis of binarized pixel data 
stored in said second memory; 

second average density computation means for com- 
puting an average density value at the objective 
pixel position in the case where it is assumed that 
the objective multi-level pixel data corrected by 
said correction means is binarized to the lightest 
density pixel data, on the basis of binarized pixel 
data stored in said second memory; 
' computation means for computing the average value 
of the average density values computed by said 
first and second average density computation 
means as a threshold value; 

detection means for detecting an error value caused 
when the multi-level pixel data is binarized by said 
binary conversion means; and 

distribution means for distributing an error value 
detected by said detection means to at least one 
unbinarized pixel position except pixel positions 
adjacent to the objective pixel position in said first 
memory. 

12. The image processing apparatus according to 
claim 11, wherein said detection means comprises: 

first subtraction means for subtracting the value of 
the multi-level pixel data corrected by said correc- 
tion means from the value computed by said first 
average computation means; 

second subtraction means for subtracting the value of 
the multi-level pixel data corrected by said correc- 
tion means from the value computed by said sec- 
ond average computation means; and 

selection means for selecting and outputting either 
one of the values obtained by said first and second 
subtraction means, as an error value, on the basis of 
the value of binary data of the objective pixel bina- 
rized by said binary conversion means. 
* • • • • 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 5,130,819 
DATED ; July 14, 1992 

INVENTOR(S) : KENICHI OHTA Page 1 of 2 

It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 

COLUMN 1 

Line 37, "negative sign," should read --negative in sign, 
COLUMN 2 

Line 47, "raulti level" should read — multi-level — . 
COLUMN 4 

Line 23, "EMBODIMENT" should read --EMBODIMENTS--. 
COLUMN 5 

Line 12, "procedure." should read --procedures.--. 
Line 39, "this" should read --the-- and "the" should 
read --this — . 

COLUMN 6 

Line 65, ""RQ "" should read --"R( )"--. 
COLUMN 7 

Line 64, "above mentioned" should read --above-mentioned- 
COLUMN 8 

Line 3, "a "f+e" should read --a value "f^-e"--* 

Line 14, "ratio, weight" should read --ratio or weighting 

provided by a weighting--. 
Line 63, "spread" should read — stored--. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 5,130,819 
DATED ; July 14, 1992 

INVENTOR(S) : KENICHI OHTA Page 2 of 2 

correc«?« S 11":"' """" above-identified paten, and that aid Letters Patent i, hereby 

COLUMN ft 

Line 67, "section 112. In" should read 
— section 112. if In — . 

COLUMN 9 

Line 63, "pixels 1" should read --1 pixels--. 
Line 39, "multl" should read --multi- --. 



Attest: 



Signed and Sealed this 
Second Day of November, 1993 



BRUCE LEH\UN 

Attesting Officer Commissioner of Paienxs and Tradf marks 
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